// /选择排序算法市一种原址比较排序算法,选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位 
//接着找打第二小的至放在第二位 以此类推
function selectionSort (array) {
  let minIndex, temp
  for (let i = 0, len = array.length; i < len; i++) {
    minIndex = i
    for (let j = i + 1, len = array.length; j < len; j++) {
      if (array[j] < array[minIndex]) {
        minIndex = j
      }
    }
    temp = array[i]
    array[i] = array[minIndex]
    array[minIndex] = temp
  }
  return array
}
let selectionSort_rst = selectionSort([3, 1, 5, 7, 8])
console.log(selectionSort_rst);